<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title选择和归并排序</title>
	</head>
	<body>
		<script>
			/**
			 * 选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。
			 * 所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。
			 * 
			 * 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
			 * 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
			 * 重复第二步，直到所有元素均排序完毕。
			 **/
			let arr = [6,5,4,3,2,1];
			
			function selectSort(arr){
				let length = arr.length,
						indexMin;
				for(let i=0; i<length-1; i++){
					indexMin = i;
					for(let j=i; j<length; j++){
						if(arr[indexMin]>arr[j]){
							indexMin = j;
						}
					}
					if(i !== indexMin){
						[arr[i], arr[indexMin]] = [arr[indexMin], arr[i]];
					}
				}
				return arr;
			}
			
			/**
			 * 归并排序
			 * 
			 **/
			
			
			
			
			
		</script>
	</body>
</html>
